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COMMENTS ON EARLIER PROBLEMS 

An interesting historical item has been supplied by John Brillhart. It was hoped that 
Mordell would attend the 1970 Western Number Theory conference in Tucson, and he sub¬ 
mitted a problem for presentation. My records are not complete as far back as that, but it 
may be worth repeating, if this is in fact a repetition. It was solved by another distinguished 
participant in our conferences, but before giving the solution, others may like to see if they 
can find an even more general one. 

70 :XY (L.J. Mordell) Let p be an odd prime. Write /(x) = x 2 , g(x) = ax 2 , where a is a 
quadratic non-residue of p. It is trivial that if n is any integer, then either the congruence 
/(x) e n or p(x) = n is solvable mod p. Find other functions with this property. Prove that, 
if d is any integer, the functions /(x) = 2x + dx 4 , g(x) = x — 1/4 dx 2 have this property. 

76:15 (Hugh Edgar) For primes p and g, and h an integer, how many solutions (m,n) does 
pm _ qn = 2 ^ have? At most one? Only finitely many? Examples are 3 2 — 2 3 = 2°; 
5 3 — ll 2 = 2 2 ; 5 2 — 3 2 = 2 4 . 

This appeared as Advanced Problem 6110* in Amer. Math. Monthly , 83(1976) 661, pro¬ 
posed by David M. Battany, Oceanside, California, with the suggestion “at most one”. It is 
also in section D9 on page 87 of UPINT. 

Reese Scott, in an as-yet-to-be-published paper, “On the equation \p n — q Tn \ = c”, goes 
a fair way towards settling the question. He observes that the finiteness of the number of 
solutions for given (p, q,c) follows from a result of Pillai. The reference is 

S. Sivasankaranarayana Pillai, On the inequality “0 < a x — b y < n”, J. Indian Math. Soc ., 
19(1931) 1-11; Zbl. 1 268b. 

There are also: 

S.S. Pillai, On a x - b y = c, ibid. (N.S.) 2(1936) 119-122; Zbl. 14 392e. 

S.S. Pillai, A correction to the paper “On A x — B y = C”, ibid. (N.S.) 2(1937) 215; Zbl. 
16 348b. 

The review of the former mentions 

Aaron Herschfeld, The equation 2 X — 3 y = d, Bull. Amer. Math. Soc., 42(1936) 231-234; 
Zbl. 14 8a. 

which in turn refers to the earlier Pillai paper and mentions Siegel’s theorem. 

Reese Scott proves the following theorems: 

I: For distinct positive primes p and <?, and for positive integer c, the equation p n + c = q m 
has at most one solution n, m where m is a positive integer and n is a positive odd integer, 
except for the five cases (p,<?,c) = (2,3,1), (3,2,5), (3,2,13), (5,2,3), (3,13,10) which each 
have exactly two solutions. When n is a positive even integer, p n + c = q m has at most one 
solution. 

II: p n + c = 2 m has at most one solution n,m for fixed prime p and fixed integer c > 0, 
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except for the three cases ( p,c ) = (3,5), (3,13), (5,3) which each have exactly two solutions. 

Ill: The equation \p n - q m \ = c, where p and q are positive primes and c is any positive 
integer, has at most three solutions n, m, where n and m are positive integers. There are 
just three choices of ( p,q,c ) which give three solutions: (2,3,1), (2,5,3), (2,3,5). 

IV: If q > 2 and (p\q) = —1, then p n -f c = q m has at most one solution, except for 
(P,q,c) = (2,3,1). 


85:03 (D.H. Lehmer) If c n is the coefficient of x n in (1 + x + x 2 ) n , show that the determinant 
of the matrix 


Co 

Cl 

.. c k 

Cl 

C2 

• • Cjt+1 

Ck 

Cfr+1 . 

• • c 2 k 


is 2 k . 

Remark: A solution by David Cantor was included with the 1988 problems set, where it 
was mentioned that Andrew Granville had also given a solution. This has appeared: 

Andrew Granville, On a class of determinants, Fibonacci Quart., 27(1989) 253-256. 

88:09 (Brian Conrey) Let P(z ) be a polynomial with real non-negative coefficients and 
P(0) / 0. Then P has no real positive zeros. Let ( be a complex zero of P such that | arg£| 
is minimal, where -ir < arg < n. Define 


p i( z ) 


P(z) 

(*-C)(*-C) 


where ( is the complex conjugate of £. Then P\(z) has real coefficients: are they all non- 
negative? 

Remarks: Brian Conrey k Kevin McCurley each since reported that a group at Texas Tech, 
are rumored to have proved that the answer is “yes”. Paul Bateman draws our attention to 
Advanced Problem 6631, Amer. Math. Monthly, 97(1990) 432, proposed by Ron Evans k 
Peter Montgomery: 

We say that f(z) = a 0 + aiz+.. . + a,kZ k is a unimodal reciprocal polynomial with positive 
coefficients if 


0 < a 0 — a k < a l — a k— 1 < a 2 — a k—2 <•••<> a [k/ 2j — 

(i) If Z\, Z 2 , •.., z n are the n-th roots of 1 and if 27r/n < £, prove that 


n ( z - z i) 

|argz ; |>« 


is a unimodal reciprocal polynomial with positive coefficients. Here — 7 r < arg z < n. 
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(ii) If zi, z 2 > ..., z n are the n-th roots of —1 and if 7r/ri < t, prove that 

n o- z ;) 

|argzy|>t 

is a unimodal reciprocal polynomial with positive coefficients. 

88:12 (Emma Lehmer: revision of 86 : 12 ) p = ef + 1 is prime and 

V: = f £cr 
1=0 

are the Gaussian periods of order e. 

( 1 ) Find constants c t , 0 < i < e — 1, not all 1 or — 1 , such that 

e—1 

= Y c « 7 ?«'+i 
1=0 

are units. 

For e = 5, p = 25n 4 + 25n 3 + 15n 2 + 5n + 1, I~[ Vi = ™ 10 * 

For e = 6 , p = 144n 2 + 12n + 1, H Vi ~ 71/6 • 

For e = 7, p = n 6 + 7n 5 + 21n 4 + 49n 3 + 147n 2 + 343n + 343. 

For e = 8 , p = 16n 4 + 1 . 

Remark, replace the original remark by: Another example for e = 5, p = 25n 4 — 25n 3 + 
165n 2 — 95 n + 211 gives fI?=o @i — f° r P — 211 and = 77 1 - — fy+i — 1 . In terms of Dickson’s 
form 

16p = x 2 + 50u 2 + 50u 2 + 125to 2 with xw — v 2 — u 2 — 4 uv 
we have u + v = 1 , u; = 5. We note that for = 77 ; -f c we have u + v = 1, to = ±1. 


n 

P 

X 

u 

V 

tn 

q 

0 

211 

1 

2 

-1 

5 

31 

1 

281 

11 

-3 

4 

5 

37 

-1 

521 

31 

7 

-6 

5 

29 

2 

881 

61 

-8 

9 

5 

29 

5 

16361 

451 

-23 

24 

5 

7 

-5 

23561 

551 

-26 

27 

5 

41 

8 

99611 

1201 

-38 

39 

5 

7 


where q is the least quintic residue. 

(2) Are there primes for which n Vi = n e for e = 7 and e = 8 ? 

Emma Lehmer, Connection between Gaussian periods and cyclic units, Math . Compute 
50(1988) 535-541. 
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Remarks by Gene Ward Smith (Berkeley) Consider conductors / for quintic cyclic ex¬ 
tensions such that 

/ = n 4 + 5n 3 + 15n 2 + 25 n + 25. 

We may factor the above polynomial over $(Cs) to obtain 

f= n (»+ 2 +Cs + 2c 5 2 r • 

< 7 eGal(Q« 5 )/Q) 

If we put these conjugate values in the generic polynomial defined in my thesis “Generic 
Cyclic Extensions”, we obtain 

z 5 - 10/z 3 - 5/(4n 2 + lOn + 5)z 2 - 5/(3n 4 + 15n 3 + 20n 2 - 50)z 

- /(4n 6 + 30n 5 + 65n 4 - 200n 2 - 125n + 125), 

where / = n 4 + 5n 3 + 15n 2 + 25n + 25. 

Modulo 5, this polynomial is (z + n 2 ) 5 . This suggests the transformation z = 5x - n 2 ; 
making this substitution one gets 

x 5 - n 2 x 4 - 2(n 3 + 3 n 2 + 5 n + 5 )z 3 

- (n 4 + 5n 3 + lln 2 + 15n + 5)x 2 + (n 3 + 4n 2 + lOn + 10)a: - 1 . 

What happens when we try the same technique on the proposed 

/ = n 6 + 7 n 5 + 2 In 4 + 49ra 3 + 147n 2 + 343n + 343 
of problem 88 : 12 ? We first factor this, and find it is the product of the conjugates of 

n + 2 + 2C? + 2Cf + Cr- 

Inserting this into the generic polynomial as before, we obtain a polynomial of degree 7 which 
mod 7 is congruent to (z + n 3 ) 7 . If we then transform by z = 7x - n 3 , we do not obtain 
a polynomial with norm ± 1 . Moreover, it does not seem to be possible to transform the 
polynomial we do obtain into a polynomial with norm dbl. 

The difficulty is that we must do more than find a polynomial for the conductor which 
passes through a few primes congruent to 1 mod 7. We must find primes which all have 
the “Gaussian period integer translation” property, of having units which are translates of 
Gaussian periods. I don’t think 

n 6 + 7n 5 + 21n 4 + 49n 3 + 147n 2 + 343n + 343 

has this property! A list of primes congruent to 1 mod 7 with this property would seem to 
be the place to start attacking this problem. 

88:17 (Dick Katz via John Selfridge) Is | + ^ + ^ + p|g + 556 + 5 J 2 + + • • • rational, where 

the numerators are the numbers of “large” digits, 5, 6 , 7, 8 or 9, in the decimal representation 
of 2 fc ? 
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Remark: The problem is to find generalizations, to other sets of digits, since Eugene Levine 
[Problem 386, Coll. Math. «/., 19(1988) 448; solution, John P. Quinn, ibid. 21(1990) 151-152, 
with generalizations by Levine and by Dave Ohlsen], asks readers to show that the sum is 
2/9, as do Doug Bowman & Tad White in Advanced Problem 6609, Amer. Math. Monthly , 
96(1989) 743. In their original submission, Bowman h White also gave the example 

" 2 n ~ 89 

n> 0 

where, for each n, /(n) is the sum of the Fibonacci numbers F{ over those i for which the i- th 
digit in the base 10 representation of 2 n is greater than 4. They asked for generalizations to 
other sets of digits and other bases. Unfortunately their paper, u On a problem of Levine , has 
run afoul of the large Monthly backlog. They prove a theorem which solves these problems 
as particular cases: 

Let {r n } n>0 be a sequence of integers with r n > 1, and define a n inductively by a 0 = 1, 
a n+1 = a n r n 7 Working in base 6, let the 6-ary expansion of a n be £i>o Then the 

computation of a n +i is a multiplication which is usually laid out as follows: 


Cn, 2 c n, 1 c n,0 

... d U} 2 d n ,i d U} o 
_X _ r n 

. . . dn+1,2 ^n+1,1 ^n+1,0 


where the c n?: denote carries, c U} o = 0 for each n, and 0 < d n ,t < b for all n and i. Note that 
if r n < 6, the base 6 representation of r n is a 1-digit number, and our ordinary elementary- 
school definition of the carry is valid. If r n > 6, one multiplies as shown in the above diagram; 
in other words the multiplication is distributed over the 6-ary expansion of a n , but not over 
the expansion of r n . The resulting equation is 

^ndn,i Cn,i — ^n- f-1,» T 6c n?t -|-i 

for all n > 0 and i > 0. Then the theorem is: 

Theorem. For any fixed complex number z such that \z\ < 6, define g z (n ) = 72i>o c n,i zl • 
Then 

9z \ n ) _ z 

” b - z ' 


88:21 (Peter Montgomery) concerning the product nj=i( x2 + 2x cos ( 2 i “ 1)^ + U* 
Remark: See problem quoted under 88:09 above. 
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PROBLEMS PROPOSED 89-12-17 k 20 
89:01 (Bruce Reznick via Jim Propp) The function 

(1 _ 3 )(i + 7)2 = * ~ z 2 + 2x 3 - 2x 4 + 3x 5 - 3x 6 + ... 

is a rational function whose power-series expansion contains every integer as a coefficient. Is 
there a rational function whose power-series expansion involves every integer as a coefficient 
infinitely often? 

Remark: Gerry Myerson writes: The answer is “no” ...David Cantor outlined a proof 
.. .minutes after problem was presented. Alf van der Poorten .. .much the same proof .. .are 
planning .. .exposition .. .idea is .. .Skolem-Mahler-Lech theorem asserts (in effect) that if 
Z)o° a nX n is a rational function and c is an integer then the set of all j such that aj = c is 
the union of a finite (possibly empty) set and a finite number (possibly zero) of arithmetic 
progressions. If aj is constant on an arithmetic progression with common difference d. and 
a is a zero of the denominator of the rational function, then so is a£ for some d-th root of 
unity £. Now the denominator has only finitely many zeros, so there are only finitely many 
d, so only finitely many arithmetic progressions, so only finitely many integers that occur 
infinitely often. 

89:02 (David Boyd) Are there primes p and q such that 2 P = 3 mod q and 2 q = 3 mod p? 

[The Lehmers found the solution n = 4700063497 = 19 X 47 x 5263229 of the congruence 
2 n = 3 mod n. See UPINT F10.] 

89:03 (Raphael Robinson) For any positive integers r l5 r 2 , ..., r„, let 2?(ri, r 2 ,..., r n ) be 
the largest coefficient of the polynomial (1 + x r i)(l + x rq ).. .(1 + x r "). For d > n, let A(n,d) 
be the minimum of B(r l5 r 2 ,..., r n ) over all partitions d = + r 2 +... + r n of d into n parts. 

Show that A(n, d) < A(n, d - 1) for d > n. 

89.04 (Erdos Pal) If n is an integer and 1 = a\ < a 2 < ... < be the numbers relatively 
prime to n, then J (n) = max(a, +1 - a,-) is Jacobsthal’s function. I proved 27 years ago (Math. 
Scand. 10(1962) 163-170; MR 26 #3651) that for almost all n, 

J (n ) = (1 + o(l))-^-w(n) 

<p(n) 

where w(n) is the number of distinct prime factors of n. Is it true that J(n)/u(n) is bounded 
if n/<t>(n ) is bounded, or 

J(n) < f (j^j) " <n) W 

If true, give an explicit function f(x) which satisfies (1). 

Put rik = 2 • 3 •... -pf.. I thought that every even 2 1 < J(nk) can be written in the form 
a »+i ~ a«, but Lacampagne k Selfridge found a counterexample for k = 6. Estimate the 
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smallest 2 t k < J(n k ) not of the form a i+1 - a;. Is it true that the number of distinct 2 1 of 
the form a;+i — is greater than cJ(n k ) where c is an absolute constant? 

89:05 (Erdos Pal) Is it true that every interval (a, a + k), a < k 2 contains ck integers all of 
whose prime factors are less than fc? Presumably this holds for every k a with c depending 
on a, but in our work with Lacampagne h Selfridge we only needed it for a + k < k 2 . Is it 
clear that in this case the number of integers in (a, a + k) all of whose prime factors are < k 
tends to infinity with k ? . 

Solved! Erdos, in an 89-12-29 letter, writes that this is in: 

John B. Friedlander & Jeffery C. Lagarias, On the distribution in short intervals of integers 
having no large prime factor, J. Number Theory 25(1987) 249-273; MR 88d:11084. 

89:06 (L. Babai via Andy Odlyzko). Let p = ef + 1 be a prime, £ = e 27ri / p , and 



where S = {g e ^ a : 0 < j < f - 1), a e and g a primitive root of p . [Then rj is a classic 
cyclotomic period.] How large can |r/| be? [rj is not necessarily real.] 

(1) Can / - |t?| be very small? (2) If c « / « y/p , are there lower bounds on |t?|? 

89:07 (Joel L. Brenner) Many classes C in the symmetric group S n are proved to have the 
covering property, i.e., CC — A n , the alternating group, where the product CD of two 
sets is the collection of products xy as x runs through C and y runs through D . For each 
r > 1, take 1 < fci,..., k r and define k = k{. If [3n/4j + r — 1 < k < n, n > 4r — 1, 

then the class C ~ 1 n ~ k k\ .. .k\ with n - k (or more) fixed points in S n is conjectured to 
have the covering property. A proof is given for r — 1 , 2, 3; the methods are new, as are the 
results when r = 2, 3. Note that “4r - 1” cannot be replaced by a smaller number. If the 
conjecture is true, then (asymptotically) almost all classes in A n have the covering property. 
A further conjecture is that the last assertion holds for any infinite ascending series of 
finasigs (= finite nonabelian simple groups). 

89:08 (Peter J. Cameron, from 12th Brit. Combin. Conf.) Let g, n, k be positive integers 
with q > 1, n > 3. 


(1) Show that 



has no solutions. 


(2) Show that 



has only the solution q n = 64, k = 12. 
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89:09 (Richard McIntosh) Prove that for primes p > 5 we have 


3 ^2 k p 3 = 2 ^2 k 2 mod p 2 
Jt=i k =1 

[This was claimed to be the corrected form of the congruence on the last page of the article: 
A. Gardiner, Four problems on prime power divisibility, Amer. Math. Monthly , 95(1988) 
926-931.] 

If n is not prime, prove or disprove 


3 k^ n) - 2 

(fc,n)=l 


= 2 ^ k 2 mod n 2 . 

(fc,n)=l 


For what n is J2(k,n )=l ^ 2 = 0 mod n 2 ? E.g., n = 39 and lots more, but only one prime is 
known, namely 16843. 

[Brinkmann showed that 


( 2 p_ i') = 1 - fw m ° d J> 4 

for primes p > 5. See Emma Lehmer, On congruences involving Bernoulli numbers and the 
quotients of Fermat and Wilson, Ann. of Math.(2) 39(1938) 350-360; Zbl. 19.005.] 

Remarks: (Andrew Granville) The “2” and “3” in the first equation should be interchanged. 
The second equation is not the correct generalization. Here is somewhat more than the correct 
generalization. 

Let r be a fixed, even positive integer. If n is a positive integer such that p — l-(- r for all 
primes p\n, and <f>(n ) > r, then 

r £ k^~ r = ( r - <f>(n)) £ k~ r mod n 2 

1 <k<n 1 <k<n 

(Ar,n)=l (Ar,n)=l 

Granville gives a proof, from which it also follows that 

H k~ 2 = nB Hn 2)_ 2 JJ(! - / ( " 2)_3 ) mod n 2 

l<A:<n p In 

(/c,n)=l 

so that McIntosh’s last question is equivalent to: when does n divide 

S*(n-Mll( 1 -P* < " 1,_3 ) ? 

p\n 

If n = p is prime this is equivalent to p\B v ^. In general if n is squarefree then this is 
equivalent to p\B p ~ 3 or p\q 3 - 1 for some q\n, for each p\n. To construct such n Peter 
Montgomery takes n = pq where p, q = p 2 -f p -|- 1 are primes. 
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89:10 (Andrew Granville Sz Ladislav Skula) Define q v to be the least positive integer q such 
that there is an a with 1 < a < q and 

B p .i (^ - B p . i ^ 0 mod p 

where B n {x ) is the n-th Bernoulli polynomial and B n = B n ( 0). 

Find a good upper bound on q v . 

[I have q p < (lnp) 2 for all p > 5: improve this! Conjecture that Vp, q p = 2 or 3.] 

89:11 (Andrew Granville) Suppose that we are given an m X n (m > n) matrix M(X) with 
(i, j)-th entry X a 'i for some non-negative integers a,j such that every n X n submatrix of 
M(X) has a non-zero determinant. Suppose that M(t), where t is a complex number (but 
not 0 or a root of 1), has less than full rank (i.e., rank < n - 1). Prove that m < 2 n. 

[Note: this upper bound is independent of the a,y.] 

e n 

Results: (1) (Bombieri-Granville) m < e e ‘ (n! + 2 times). 

(2) (Granville-van der Poorten) If t is not a unit (first and last coefficients of minimum 
polynomial ±1), then m < n 3 / 2. 

89:12 (Sun Qi) Ko Chao, J. Chinese Math. Soc., 2(1940) 205-207, found infinitely many 
integer solutions of x x y y = z z . Are there solutions with 2-(- xyl 

89:13 (Sun Qi) Are there integer solutions of w w x x y y = z z with 1 < w < x < yl [See 
UPINT D 13 .] 

89:14 (Sun Qi) Has the equation 3 m - 2q n = 1 any integer solutions with m > 1, n > 1, 
2-f m, q an odd prime, other than q = 11, m = 5, ra = 2? 

89:15 (Sun Qi) Ko Chao, J. London Math. Soc., 11(1936) 218-219, gave integer solutions 
of x 3 + y 3 + 2z 3 = n for all n < 100, except n = 76 and n = 99. Are there solutions in these 
cases? 

[See UPINT D 5 where it’s implied that 99 is settled. Are each of n = 148, 183, 230, 253, 
356, 418, 428, 445, 482, 491, 519, 580, 671, 734, 788, 923, 931 and 967 still in doubt?] 
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( 2 ) 


89:16 (Sun Qi) Let A(3) be the number of positive integer solutions of 



,-_l X\ .. ,x a 


= 1 , 


0 < xi < ... < x s 


e.g., A(6) = 17 (Sun Qi & Cao Zhenfu, Acta Sci. Sichuan Univ., 5(1985) 700). For n > 3 is 
A(n + 1) > A(n)? 


89:17 (Sun Qi) For each n > 1, let X(n) denote the number of solutions of the following 
problem. Each of n integers Xi > 1 is a proper divisor of *!.. .. .* n - 1. Li- 

Shuguang has shown that X(2) = X(3) = 0 and that X(n) > 0 for n > 4. Is it true that 
X(n + 1) > X(n) for n > 4? 


89:18 (Sun Qi) If 

/(* 1 » • • •» x m) S GF(p)[xi, ..., x m ] 

and there are primitive roots c*i,..., a m mod p such that f(a x , ..., a m ) = 0 mod p, then are 
there always primitive roots mod p l such that f(/3 u ...,(3 m ) = 0 mod p'? [Neither 

Andrew Granville nor Gerry Myerson can understand this, so it’s evidently not properly 
posed.] 


89:19 (Bart Goddard) Let 0 — xi < x-i < ... < x n be integers with gcd(x2, • • •, x n ) = 1 and 
let di < d 2 < ... < be the positive differences of the xj, with multiplicities included. 
How do we choose the x,- so that the dj are “evenly spread”? I.e., let ej = dj + i — dj for 
j — 1» 2,..., (j) — 1, and s and t be the average values of the dj and the ej. Then minimize 
a + b + c, where a is the number of pairs (i,j) with t < j and d, = dj, b is the average value 
of |s - dj I, and c is the average value of |t - ej\. 

For example, if n = 5, then (0,1,2,6,9) gives 5 = 4.6, t = 8/9, a = 1, b = 2.4, c = 16/81 
and a + b + c = 1457/405 and, for n = 6, (0,6,9,10,17,24) gives s = 154/15, t = 23/14, 
a=l,6 = 374/75, c = 95/98 and a + b + c = 51127/7350. 

89:20 (Hugh Edgar) Characterize those positive integers n for which 

01 + 13 + 7 = a/?7 = 1 (*) 

is solvable in Z[( n ]. 

Remarks. Since 1 + i + (— i) = 1 • i • {—i) = 1, all positive integer multiples of 4 qualify. 
The equations (*) are solvable in the ring of integers of Q{0), where Irr(0,X,<?) = X 3 - 
X 2 - 4X - 1. Q(6) is a cyclic cubic extension of Q, and Q(6) is a subfield of Q(Cm) so 
all positive integer multiples of 13 qualify. Edgar notes that Andrew Bremner, Manuscripta 
Math., 65(1989) 479-487, shows that the field arising from X 3 — X 2 — 4X — 1 is the one and 
only cyclic cubic extension of Q on which (*) have solutions. 
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89:21 (Doug Bowman) Find an asymptotic upper bound for /(n), the number of partitions 
of n into parts which divide n. 

[This will appear as Advanced Problem 6640 in the Nov. 1990 Monthly .] 

Solution: Bateman gave proofs that 

{1 + 0 ( 1 )} - ljlnn < In f(n) < {1 + o(l)}^lnn 

where r(rc) is the number of divisors of n. The lower bound is due to Odlyzko & Erdos, and 
is obtained by considering the number of partitions of n in which you take the divisor <f, 
1 < d < 71, either 0, 1, 2, ..., or \n/dr(n )J times and fill out with parts 1. The upper bound 
is by Bateman himself who notes that /(n) is the coefficient of x n in 


n 


l 

1 — x d 


PX(1 + x d + x 2d + ... + x n + . . .) 

d\n 


which is at most the sum of the coefficients, ]ld|n(t + !)■ 


89:22 (Morris Newman) Let H q be the Hecke group generated by the matrices 


T = 


0 

-1 




2 cos - 

i 

1 


where q is an odd prime. Then H q is the free product of the cyclic group {T} of order 2 and 
the cyclic group {ST} of order q. Prove that the number of subgroups of H q of index 2 q — 1 
is in fact just 2q — 1 . [True for all primes q < 41 by direct calculation.] 

Solution by R.B. Howlett, Univ. of Sydney, via Gerry Myerson and John Mack. 

Let G = ( x , y | x 2 = y q = 1) where q is an odd prime. Suppose that H < G and \G : H\ = 
2 q — 1. Observe that G acts transitively by left multiplication on the set C = {gH \ g G G}, 
which has 2q — 1 elements. The orbits of ( x) on C all have length either 1 or 2, and since \C\ is 
odd, at least one of these orbits has length 1. So we may choose C\ G C such that xC\ = C\. 

If yCi = Ci then gCi = C\ for all g 6 G, since x k y together generate G. This 
contradicts transitivity of G on C. So C\ lies in an orbit of (y) which has length greater than 
1. Since (y) has prime order q, any non-trivial orbit of (y) must have exactly q elements. 
Hence Ci, Ci = yCi, Cz = y 2 C\, ..., C q = y q ~ l C\ are distinct elements of C. 

Let Cq = {Ci | i = 1,2 ,..., g} and Cq = {C G C \ C £ Cq}. Since Cq is a (y)-orbit, its 
complement Cq is a union of (y)-orbits, all of which must have length 1, since any non-trivial 
(y)-orbit has q elements and C ' 0 has only q — 1 elements. So yC = C for all C G Co- 

Let C G Cq. If xC G C'q , then x(C U xC) = C U xC and y(C U xC) = C U xC, giving 
g(C U xC ) = C U xC for all g G G and contradicting transitivity of G on C. So xC G Co- If 
xC = C\ then C = x 2 C = xCi = Ci contradicting C £ Co; so xC G {Cz,Cz, ■ • • ,C q }. Thus 
C xC gives a bijective correspondence between Cq and {C2, C 3 ,..., C q }. Let C q +1 = XC 2 , 
C q+ 2 = XC 3 , ..., C2 ? —1 = xC q . Note that H = Ci for some i. 
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For each g £ G define <p(g) £ 52 g _i (the symmetric group) by 

yCi — for all i £ {1,2,..., 2 q — 1} 

Then (f> : g <p(g) is a homomorphism G -* S 2q - 1. Furthermore, 


/ 4>{y) = (l,2,...,g) and 1 , . 

\ <K*) = (2, 9 +l)(3,? + 2)...( ? ,2 9 -l) J 1 *' 


It is easily proved that <f>(x) and <f>(y) generate the alternating group A 2q -\. Observe that 
H = {g e G\ gCi = C,} = {g £ G \ <j>{g)(i) = i}. 

Without assuming that G has a subgroup of index 2q - 1 , it is trivial that (*) defines a 
surjective homomorphism <$> : G —► A 2q -i. For each i the group Si = {ir £ A 2q ~i 1 7 r(i ) = i} 
is a subgroup of index 2q - 1 in -4 2 ? _i, and the preimages Hi = </> _1 (5i) are 2q - 1 distinct 
subgroups of G of index 2q - 1 . Our argument above showed that an arbitrary subgroup of 
G of index 2q — 1 must equal one of these. 

89:23 (James P. Jones) Show that 

^ = 2 mod n 3 implies that H ^ mod 2n 3 . 



Solution: Richard McIntosh uses Rummer’s theorem and proves the following two theorems. 


Theorem 1 


where 


Theorem 2 




d 


n 

(M)=i 


2d- k 
k 


For n > 3 we have 



1 mod n 2 . 


[Also solved by Andrew Granville.] 
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89:24 (Landon Curt Noll) Given the sequence product: 

S‘n,k = fft* + l‘) = Pi'P? —ft 

i=0 

what is the relationship of c, the number of distinct prime factors, to SI 
E.g. If S3 contains a twin prime, how rare is c = 4? 

89:25 (Erdos, Lacampagne & Selfridge) For each k are there infinitely many sets of k con¬ 
secutive numbers n 4- i = ipi, 1 < * < k with each pi prime? E.g., k = 5, 19441 = 1 x 19441, 
19442 = 2 x 9721, 19443 = 3 x 6481, 19444 = 4 x 4861, 19445 = 5 x 3889. In such cases, if 
p(ra) denotes the least prime divisor of m, then 



We call a binomial coefficient (^) exceptional if p((^)) > %• 

Conjecture 0. ( 6 6 2 ) is the only exceptional binomial coefficient with N > k 2 - 1. 
Conjecture 1. There are no exceptional binomial coefficients with N > 17.125 k. 

Conjecture 2. If (^) is exceptional, then p((f)) < 17 except for p(( 6 6 2 )) = 19, p(( 9 5 5 6 9 )) = 19, 
p(( 4 £)) = 23andp(®) = 29. 

[We have so far found eight exceptional binomial coefficients with p((^)) = 17. Conjecture 2 
implies Conjecture 1.] 

89:26 (Erdos Pal) Let g{k ) be the smallest n such that (£) has p((£)) > k. For large n 
it seems obvious that g(k) > k 2 — in fact > any power of k, but we have only proved 
g(k) > k 1+c . 

89:27 (Erdos Pal) Given n integers ai < ... < a n , how many A.P.s, a,-,a,- + d, a, + 2d with 
distinct differences d can they contain? Erdos & Rusza gave n 1+t explicitly, and Erdos & 
Spencer proved probabilistically that you can get n 3 / 2 , and this may be best possible. 
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89:28 (Andrew Granville) Define 


((*)) 


x - \x\ x £ Z 

o x e z 


A theorem of Franel states that for any positive integers a and b 

fo((*x))((tx))dz= (*) 

(An elegant proof appears in Hans Rademacher k Emil Grosswald, Dedekind Sums, Cams 
Math. Monograph 16, Math. Assoc. Amer., 1972, pp.24-25 [copied, with acknowledgement, 
from Edmund Landau, Vorlesungen iiber Zahlentheorie, Chelsea, zweiter Band, Satz 484, 
pp. 170-171 - RKG].) 

Find a similar “simple” formula for 


/ ((az))((6x))((cx))((ex))dx 

JO 


Remark: Bruce Berndt writes that while this generalization is not in his paper, two 
generalizations of (*) are Lemmas 4.2 and 7.1 in 

B.C. Berndt, Reciprocity theorems for Dedekind sums and generalizations, Adv. Math 
23(1977) 285-316. 

89:29 (Mike Filaseta — from Emil Grosswald, Mar. ’88, but not originating with him) For 
odd n the Legendre polynomials are divisible by x, but otherwise they are irreducible. Can 
two Legendre polynomials share the same non-trivial factor? Similar question for Hermite 
polynomials. 

89:30 (Gene Smith) Let 

* = n pt“ 

P** <n, e,>l 

be a product of all primes less than a bound n, each raised to an exponent k such that 
< n , so that R is the least such product with R > 1. Write R = P/Q in reduced form, 
and f(n) = P - Q. 

(1) Are there infinitely many n such that /(n) < n, i.e., such that f(n) = 1? 

(2) Are there infinitely many n such that n < f{n) < n 2 , i.e., such that f(n) must be 
prime? 

The same questions with |A;| = 1, so that e,- = ±1. 
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89:31 (Gerry Myerson) A covering set is a set of m X m integer matrices such that 
U AeS% mA ~ that is ’ for ever Y inte g er row rn-vectoi h there exists an integer row 

m- vector k and an element A E S such that kA = h. 

(1) Find conditions on Aj, A2,.. . such that there exists a covering set S = [Ai, A2,...] 
with det Aj = A j for all j. (E.g., for every prime p there is a covering set of p + 1 matrices 
of determinant p) 

(2) Is every left-covering a right-covering? I.e., does 


|J Z m A = Z™ imply [j AZ m = 



Solution: (of (2); (1) is still open) On an 89-12-28 postcard Gerry Myerson notes that if 



then it’s easy to verify that Va,6 E Z, 3A E S and x,y E Z such that (x,y)A — (a,&), hut 



has no solution A E S and E Z — that is, S is a left-covering but 


not a right-covering. 

A particular case of (1) is: is there a finite covering (say in the case m = 2) with no two 
determinants equal in absolute value? Equivalently, can Z ® Z be expressed as a finite union 
of proper subgroups, no two of the same index? 

89:32 (Leo Chouinard via Bart Goddard) Let 0 < ai < 0,2 < ... < a n be integers. Consider 
inequalities of the forms a z * + aj < ak or a t - + aj > a^. Note that the systems 



< a k 


are “obviously unsolvable”. 

(1) Are there any systems of inequalities of these forms which are unsolvable, but contain 
no obviously unsolvable subsystems? 

(2) How about if 0 < a\ < 02 < • • • < a n - 
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